@article{TPL_TCAD2015_Yu, 
    title   = {Layout Decomposition for Triple Patterning Lithography}, 
    author  = {Bei Yu and Kun Yuan and Duo Ding and David Z. Pan}, 
    journal = tcad,
    year    = {2015}, 
    month   = {March}, 
    volume  = {34}, 
    number  = {3}, 
    pages   = {433--446}, 
}
@inproceedings{TPL_SPIE2016_Lin,
  title     = {Triple/quadruple patterning layout decomposition via novel linear programming and iterative rounding},
  author    = {Lin, Yibo and Xu, Xiaoqing and Yu, Bei and Baldick, Ross and Pan, David Z.},
  booktitle = spie-al,
  volume    = {9781},
  year      = {2016},
}
@article{PAR_BSTJ1970_KL,
  title     = {An efficient heuristic procedure for partitioning graphs},
  author    = {Kernighan, Brian W. and Lin, Shen},
  journal   = {Bell system technical journal},
  volume    = {49},
  number    = {2},
  pages     = {291--307},
  year      = {1970},
  publisher = {Wiley Online Library},
}
@inproceedings{PAR_DAC1982_FM,
  author    = {C.~M.~Fiduccia and R.~M.~Mattheyses},
  title     = {A linear-time heuristic for improving network partitions},
  booktitle = dac,
  year      = {1982},
  pages     = {175--181},
  abstract  = {FM partition},
} 
@article{MPL_CACM1979_Brelaz,
  title={New methods to color the vertices of a graph},
  author={Br{\'e}laz, Daniel},
  journal=cacm,
  volume={22},
  number={4},
  pages={251--256},
  year={1979},
  publisher={ACM}
}
@inproceedings{DFMP_ASPDAC2016_Lin,
  title     = {Stitch Aware Detailed Placement for Multiple E-Beam Lithography},
  author    = {Yibo Lin and Bei Yu and Yi Zou and Zhuo Li and Charles J.~Alpert and David Z.~Pan},
  booktitle = aspdac,
  pages     = {186--191},
  year      = {2016},
}
@book{FLOW_B2005_Ahuja,
  title     = {{Network Flows: Theory, Algorithms, and Applications}},
  author    = {R. K. Ahuja and T. L. Magnanti and J. B. Orlin},
  year      = {2005},
  publisher = {Prentice Hall/Pearson},
}
